#include<bits/stdc++.h>
using namespace std;
long long a[100010];
int main() {
	long long j, k, n, i;
	long long sum = 0, r, num = 0;
	cin >> n >> k;
	for (i = 1; i <= n; i++) {
		cin >> a[i];
		sum += a[i];
	}
	r = sum / k;
	for (i = r; i >= 1; i--) {
		num = 0;
		for (j = 1; j <= n; j++)
			num += a[j] / i;
		if (num >= k)
			break;
	}
	if (i >= 1)
		cout << i;
	else
		cout << "0";
	return 0;
}
